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AJV^E^DMENTS TO THE CL Aliy^S 

1. (Currently amended); A method in a data procosGmg svstera that mcludes a 
plurality of nodes, each one of said plurality of nodes inclxiding a computer and a disk 
cache coupled to the computer, said system including multiple mdependent computers 
that are each coupled to a different disk cache, for managing cached data, the method 
comprising: 

responsive to a first one of said computers in a first node initiating a read 
operation on a block of data, placing an indication on a directory of data blocks 
identifying the first one of said computers dota processing system as containing a copy of 
the data block in a disk cache that is coupled to said first one of said comnuters, said disk 
cache being included in said first one of said plurality of nodes, including in said 
indication [[with]] a location in the first one of said computers data proc e ssing syst e m in 
which a flag associated the copy of the data block is locate d, said flag indicating whether 
said copy of said data block that is located in said disk cache is valid: [[and]] 

each one of said computers that is coupled to a disk cache that includes a conv of 
said data block including a flag that indicateg whether said copy of said data block that is 
stored in the disk cache in each one of said computers is valid: and 

responsive to initiating a write operation on the data block, sending a message to 
all [[other]] others of said computers de tofffoe e ssing sygt e mo identified in the directory 
of data blocks as containing a copy of the data block to reset the flag included in said 
others of said computers such that the flag indicates that the data in the copy of the data 
block that is stored in a disk cache that is coupled to each one of said others of said 
computers is invalid without requiring any action by the others of said computers tliat 
received e^e r - data proc e ssing oy a tom g r e coiving the message. 

2. (Currently amended): The method of claim 1 , wherein the directory of data 
blocks is located in at least one of the computers data procossing system on - d the - othor 
data prooeaoing systems , 

3- (Original): The method of claim 1, wherein the data block is a page, 

Pag© 2 of 15 
Pfistcr ctal.-09/925»595 

PAGE4l17*RCVDAT6/25120(144:01:28PM[EastemOayligMte^ 



06/25/2004 14:59 9723672008 



YEE & ASSOCIATES 



PAGE 



4. (Currently aroended): A method in a data procGsging system for managing a 
plurality of di^ caches of data, the system including a p lurality of nodes of independent 
computers, each one of said plurality of nodes including on e of said plurality of disk 
caches, wh er e in the data prooessing system inolud e o a plurality of proc e sgors, the method 
comprising: 

dedicating one of said independent computers a prooeqgor vrtthin the plurality of 
proc e ssof s for polling for request messages jBrom other computers data procooaing 
syst e ms ; 

responsive to initiating a read operation to read data on a data block into one of 
said plurality of disk caches, posting an indication on a directory of data blocks 
identifying the read operation by identifying one of the computers th at initiated the read 
operation th e data procosoing - gygtem ; and 

responsive to initiating a write operation on the data block, sending a message to 
all of the other computers data proc e GGing Dyatenis that the data block is invalid, 

5. (Currently amended): The method of claim 4 further comprising: 

obtaining a lock on a data block bv one of said computers included in one of said 
plurality of nodes : 

determining whether a copy of the data block is stored pfesent within a local disk 
cache included in said one of said plurality of said nodes : and 

responsive to a copy of the data block aoj being stored within abs e nt from the 
local disk cache, checking a validity of the data block utilizing said directory in tho 
buff e r . 

6. (Cvirrently amended): Tlie method of claim 4 further comprising: 

providing a lock table, wherein the lock table contains data identifying a lock that 
is held on the data block and includes th e data procegging syst e m and a location of a 
validity jflag in each computer system in one of said plurality of nodes that includes one 
Qf gajd disk caches in which 9 CQp y Qf sa i4 4m ^?l9Pk is cm^^y stQred, each said 
validity flag in a computer system indicating in whioh th e validity flag indicat e s whether 
the data block that is currently stored in said one of said plurality of disk caches is valid. 
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7. (Original): The method of claim 4, wherein the data block is a page. 

8. (Original): The method of claim 4, wherein the message initiates an invalidation 
of the data block. 

9. (Currently amended): A method in a system that includes multiple independent 
computer systems a data procegsing syst em for managing data in a distributed buffer 
s ygt - cm , the method comprising: 

identifying an operation to access [[the]] data; 

determining whether a copy of the data is stored locally in a disk cache in a node 
that includes said disk cache coupled to one of the computers gr - escnt locoUy witliirfc th e 
data proc e sflin goyot om ; 

responsive to the copy of the data being stored in said local disk cache pr e s e nt 
locally within th e data proc e s s ing oyrstom , checking an indicator for the data to determine 
whether the copy of the data is valid; [[and]] 

responsive to the data being vahd, accessin g, bv the one of the computers, the 
copy of the data[[.]]i 

responsive to the accessing being a write access, obtaining identification of each 
one of the computers that is coupled to a disk cache in which a copy of the data is 
currently stored to form a set of identified computers; and 

setting indicators in the set of identified computers to indicate that a copy of the 
data that is stored in said disk cache of each one of the computers is invalid. 

10. (Currently amended): The method of claim 9 further comprising: 
responsive to an absence of a copy of the data being stored in said local disk 

cache preaont locally within the data prooosaing system , copying the data into the local 
disk cache data prooca s ing system ; and 

setting one of said indicators an indicator to indicate that the data copied into the 
local disk cache data proc e gsing system is valid. 

11-13. (Canceled) 
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1 4. (Original): The method of claim 9, wherein the data is a page, 

15. (Original): The method of claim 9, whereiri the operation is read operation. 

1 6. (Original): The method of claim 9, wherein the operation is a write operation. 

17. (Currently amended): A data prooeaoing system comprising: 
a bitfl syst eafH 



gn aomory conn e ct e d to th e bH S- g y stcm, wherein th e memory - i^cludQO a oet of 
instructions; and 

a plurality of nodes including multiple independent comnuters. each one of said 
plurality of nodes including a different disk cache counled to each one of said computers; 

each one of the computers including a processing unit connected to the bus 
system, wherein the processing unit executes a [[tlie]] set of instructions to^ place an 
indication on a directory of data blocks identifying one of the computers that includes 
said processor th e data proc e ssing syst e m as containing a copy of a data bloc k in a disk 
cache that is coupled to said one of said computers, said disk cache being included in one 
of said plurality of nodes, the indication including [[with]] a location in the one of the 
computers data proccs9ing system in which a flag associated the copy of the data block is 
located , the flag indicating whether the copy of the data block that is locked in the disk 
cache in the one of the plurality of nodes is valid in response to initiating a read operation 
on the block of data; and send a message to all others of the computers other data 



data block to reset the flag iacIu^q^ in t he Qthcy^ fff the coynpnteirs such that the flag 
indicates that the data in the copy of the data block that is stored in a disk cache that is 
coupled to the others of the computers is invalid without requiring any action by the 
others of the computers that received other data prooessing syst e ms r e ceiving the 
message in response to initiating a write operation on the data block. 

18-19. (Canceled) 



b tions unit connootod to tho bus system; 




identified in the directory of data blocks as containing a copy of the 
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20, (Currenfly amended): A dntn pfnconning system that includes a plurality of nodes, 
each one of said plurality of nodes including a comnuter and a disk cache coupl ed to said 
computer, said system including multiple independent computers, for managing cached 
data, the data proc e ssing system comprising: 

responsive to a first one of said computers in a jSrst node in itiatiDg a read 
operation on a block of data, placing means for placing an indication on a directory of 
data blocks identifying the first one of said computers as containing a copy of the data 
block in a disk cache that is coupled to said first one of said computers, said disk cache 
being included in said first one of said plurality of nodes, including in said i ndication a 
location in the first one of said computers in which a flap associated the copy of the data 
block is located, said flag indicating v^hether said copy of said data block that is located 
in said disk cache is valid: 

each one of said computers that is coiipled to a disk cache that includes a copy of 
said data block including a flag that indicates whether said copy of said data block that is 
stored in the disk cache in each one of said computers is valid; and 

responsive to initiating a write operation on the data block, sending means for 
sending a message to all others of said computers identified m the directory of data 
blocks as containing a copy of the data block to reset the flag included in said others of 
said computers such that the flag indicates that the data in the copy of the data block that 
is stored in a disk cache that is coupled to e_ach_Q_ne_of said others .of_said computers is 
invalid witliout requiring any action by the _o_thers_of said computers that received the 
message, 

placing m e ans, responsiv e to initiating o r e ad operation on a blook ei^da ta^ for 
placing an indication on a directory of data bloclcs identifying the - data proc e s s i a g ^- y s t -e m 
as containing a copy of the data block with a location in the data proooqaing Oj^tcm in 
which 0 flag oaaooiatcd the data blo^-is -i ocat e d; aiid 

s e nding meana, rooponoivo to initiating a writ e op e ration on the data block, for 
oonding a moocago to all other data prooegsing - s ys^^ ifl - id e ntified in th e directory of data 
blocto ao oontcdning a copy of th e data block to rosot the flag such that the flag indicat e s 
that th e data in the data blook ia invidid without r e quiring any aotion by tho other data 
processing -sy gtomQ rocoi^ang the mesgago. - 
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21. (Currently amended): The data prooeasing system of claim 20, wherein the 
directory of data blocks is located in at least one of the computers data proo e ssing system 
and the other data procosaing ayptemo , 

22. (Currently amended): The data pTOcogging system of claim 20, wherein the data 
block is a page. 

23. (Currently amended): A d ato - prooesQing system for managing a plurality of disk 
caches of data, the system including a plurality of nodes of independent computers, each 
one of said plurality of nodes including on e of said computers and one of said plurality of 
disk caches coupled to said one of said computers, wh e r e in th e data proooGGinfi ovQtom 
includ e s a plurality of proc e seer s? the data proooaoing system comprising: 

dedicating means for dedicatingj>ne_Qf_s_ajdjndependent computers for polling for 
request mess ages from other computers: 

responsive to initiating a read operation to read data on a data block into one of 
said plurality of disk caches^posting means for posting an indication on a directory of 
data blocks identifying the read operation bv identifyijig one of the computers that 
initiated the read operation: and 

responsive to initiating a write operation on the data block, sending means for 
sending a message to all of the other computers tliat the data block is invalid, 

dedicating moona for dodieat - ing-a processor within th e plurality of proc es sor s for 
polling for r e qu e st messages jGrom oth e r data processing systems; 

posting m e ons, responaivo to initiating - a road op e ration to r e ad data on a data 
block, for posting on indication on a dirootory - of data blocks identifying th e r e ad 
operation - by th e data proc es sijig system; ond 

oending moanf^ ^- r e sponsi v e to irdtioting a write opomti e n on tfao data block» for 
sending a moooagQ to all of th e other data processin g oyot omfMihat th e data block is invalid 
to remove the data block from th e dir e ctor)^ of data blook s? 
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24. (Currently amended): The data proo e oging system of claim 23 further comprising: 
obtaining means for obtaining a Jock on a data block b v one of said computers 

including in one of said plurality of nodes; 

detennining means for determining whether a copy of the data block is stpyed 
pfesefit within a local disk cache inclxided in said one of said plurality of said nodes ; and 

checking means, responsive to a copy of the data block not being stored within 
aboont from the local ^sk cache, for checking a validity of the data block utilizing said 
directory in tho buffer . 

25. (Currently amended): The data processing system of clam 23 further comprising: 
providing a lock table, wherein the lock table contains data identifying a lock that 

is held on the data block and includes a location of a validity flag in each computer 
system in one of said plurality of nodes that includes one of said disk caches in which a 
copy of said data block is currently stored each said validity flag in a computer system 
indicating whether the data block that is currently stored in said one of said plurality of 
disk caches is vaUd. 

providing m e ans for providing a look table, whoroin tho loclNiable - contains data 
identifying ths data proc e ssing system and a looation of a - v - aMity - fl -a g in which th e 
validity flog indioatoa whothor tlio data block is vah'd. 

26. (Original): The data processing system of claim 23, wherein the data block is a 
page. 

27. (Original): The data processing system of claim 23, wherein the message initiates 
an inval idation of the data block. 

28. (Currently amended): A data proo e gging system that includes multiple 
independent coroputer systems for managing data in a distribut e d buffer syst e m , the data 
proc e ssing system comprising: 

identifying means for identifying an opera tion to access data: 
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determining means for determining whether a copy of the data is stored locally in 
a disk cache in a node that mcludes said disk cache coupled to one of the computers: 

yc^onsive to the copy of the data being stored in said local disk cache, checking 
means for checking an itidicator for the data to determine whether the copy of the data is 
valid; 

responsive to the data being valid, accessing means for accessing, by the one of 
the computers^ the copy of the data: 

responsive to the accessing being a write access, obtaining means for obtaining 
identification of each one of the computers that is coupled to a disk cache in which a 
copy of the data is currently stored to form a set of identified computers: and 

setting means for setting indicators in the set of identifi ed computers to indicate 
that a copy of the data that is stored in said disk cache of each one of the computers is 
invalid. 

id e ntifying m e ano for id e ntifying on op e ration to aco e ss th e data; 

det e nnining m e ans for det e rmining wh e th e r a copy of th e data is pres e nt jooatly 
within th e data proc e gging syst e m; 

ch e olcing m e ans, regponoivo to the copy of the data - being pr e s e nt locally within 
th e data processing system, for ohooking on indioator - for tfa &- data to-d e t e rmin e wh e th e r 
th e copy of th e data is valid; and 

flooossing moang, responsive to the datfrboing valid, for acoesstng th e copy of the 

29. (Currently amended): The data processing system of claim 28 further comprising: 
copying means, responsive to an absence of a copy of the data being stored in a 

disk cache pr e s e nt locally within the one of the computers data prooea s ing -syat o m^ for 

copying the data into the local disk cache data proc e soing system ; and 

setting means for setting one of said indicators an indicator to indicate that the 

data copied into the local disk cache d ata proc e ssing system is valid. 

30-32. (Canceled) 
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33. (Origiwal): Tlie data processing system of claim 28, wherein the data is a page. 

34. (Original): The data processing system of claim 28, wherein the operation is read 
operation, 

35. (Original): The data processing system of claim 28, wherein the operation is a 
write operation. 

36. (Currently amended): A computer program product in a computer readable 
medium for managing a plurality of caches data, the computer program product 
comprising: 

a system that includes a plurality of nodes, each one of said plurality of nodes 
including a computer and a disk cache, said system including multiple independent 
computers: 

responsive to a first one of said computers in a first node initiating a read, 
operation on a block of data, instruction means for placing an indication on a directory of 
data blocks identifying the first one of said computers as containing a copy of the data 
block in a disk cache that is coupled to said first one of said computers, said disk cache 
being included in said first one of said plurality of nodes, including in said indication a 
location in the first one of said computers in which a flag associated the copy of the data 
block is located, said flag indicating whether said copy of said data block that is located 
in said disk cache is vaUd: 

each one of said computers that is coupled to a disk cache that includes a copy of 
said data block including a flag that indicates whether said copy of said data block that is 
stored in the disk cache in each one of said computers is valid: and 

responsive to initiating a write operation on the data block, instructions for 
sending a message to all others of said computers identified in the directory of data 
blocks as containing a copy of the data block to reset the flag included in said others of 
said computers such that the flag indicates that the data in the copy of the data block that 
is stored in a disk cache that is coupled to each one of said others of said computers is 
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invalid without requiring any action bv the others of said coraputers that received the 
message. 

firgt inatruotiong, reopongiv e to initiating o r e ad operation on. a block of data, for 
placing on indication on a dirootory of data blocks identifying th e data processing systom 
aa containing a copy of the data block with a location in the data proocssing system in 
which a flag ossociat e d the dato block is locat e d; and 

s e cond instructions, r e sponsiv e to initiating a write op^ - ation on the - dQta - bl€>6l€ 7 
for sending a m e ssag e to all oth e r data proc e ssing syst e ms identifi e d in th e dir e ctory of 
data blocks as containing a copy of th e data block to r e s e t the flag suoh that the flag 
indicat e s that th e data in th e data block is invalid without roquiring on - y - aotion by th e 
oth e r data proc e ssing syst e ms reeetvk a g the moocago. 

37. (Currently amended): A computer program product in a computer readable 
medium for managing a plurality of disk caches of data, wherein the data processing 
system includes a plurality of processors, the computer program product comprising: 

the system including a plurality of nodes of independent computers, each one of 
said plurality of nodes including one of said plurality of disk caches: 

instructions for dedicating one of said independent computers for polling for 
request messages j&om other computers: 

responsive to initiating a read operation to read data on a data block into one of 
said plurality of disk caches, instructions for posting an indication on a directory of data 
blocks identifvinp the read operation bv identifying one of the computers tliat initiated 
the read operation: and 

responsive to i nitiating a write oneration on the data block, instructions for 
sending a message to all of the other computers that the data block is invalid. 

first instructiono for dedicating aproooooor withm th e plurolity - of processors for 
pelting for r e quest m e ssag e g from other data proo e soing o y gt om n ; 

se cond instniotiono, responsive to initiating a r e ad operation to - read data on a data 
block, for posting an indication on - a dir e ctor^' of data blocks identifying the read 
op e ration by th e data proooosing sj^tem; and 
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third inotruotionOy roQpens>v e- to initiating a writ e op e ration on th e data block, for 
sending a m es sago - to all of tho otbor data proc e ssing syst e ms that th e data block is invalid 
to romove tho - data bloek-from-th e directory of data bloolcs, 

38. (Currently amended): A computer program product in a computer readable 
medium for managing data m-a dtstribut e d buffer system , the computer program product 
comprising: 

a system that includes multiple independent computer systems: 
instructions for identifviag an operation to access data: 

instructions for determining whether a copy of the data is stored locally in a disk 
cache in a node that includes said disk cache coupled to one of the computers; 

responsive to the copy of the data being stored ijg said local disk cache, 
instmctions for checking an indicator for the data to determine whether fhe copy of tlie 
data is valid: 

responsive to the data being valid, instructions for accessing, by the one of the 
computers, the copy of th e data: 

responsive to the accessing being a write access> instmctions for obtaining 
identification of each one of the computers that is coupled to a disk cache in which a 
copy of the data is currently stored to form a set of identified computers: and 

instructions for setting indicators in the set of identified computers to indicate that 
a copy of the data that is stored in said disk cache of each one of the computers is invalid. 

first inrstnictiong for identifying an op e ration to accooo th e data; 

s e cond inotruotionQ for d e termining whothor a copy of the data - is - pr e s e nt locally 
w - ifliin the dataproooaaing Gystom; 

third instruotionG, responsive to - t b o copy of th e dota boing pr e s e nt locally within 
th e data proc e ssing ayotomy for chocking on indicator for th e data to dotoimin e whether 
the copy of th e data io valid; and 

fourth instruotiona, roGponsiv e to tho data bring valid, for acoogsiag the o&p y^ 
th e data. - 
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